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Abstract 

Let E be an arbitrary graph and K be any field. It is shown that 
the Leavitt path algebra Lk (E) is a Zorn ring if and only if the graph E 
satisfies Condition (L). As a consequence, every homomorphic image of 
Lk{E) is a Zorn ring if and only if Lk{E) is a weakly regular ring. The 
corresponding statement for the graph C*-algebra C*{E) is also investi- 
gated. 



1 Introduction and Preliminaries 

The notion of a Leavitt path algebra of a graph E over a field K was introduced 
in [1], [6] as an algebraic analogue of a graph C*-algebra and the study of its 
algebraic structure has been the subject of a series of papers in recent years 
(see, for e.g., [I], [2], [9], 0, I3, [H]). Two specific properties of the graph 
E that play an important role in the investigation of the Leavitt path algebra 
Lk{E) are Condition (K) and Condition (L) of the graph E (see their definition 
below). It has been shown that Condition (K) on a graph E is equivalent 
to a number of ring-theoretical properties of the Leavitt path algebra Lk{E) 
such as being an exchange ring, weakly regular, or having every ideal graded 
etc. (see [5], [7], [5], [13], gl] ). What about the weaker Condition (L) ? 
Condition (L) of the graph E plays an important role in the fundamental Cuntz- 
Krieger uniqueness theorem for C*-algebras (see [16 ) and in the corresponding 
uniqueness theorem for Leavitt path algebras. Here we investigate the possible 
ring-theoretic properties of the Leavitt path algebra Lk{E) which are equivalent 
to the graph E satisfying Condition (L). Specifically, we show that the graph 
E satisfies Condition (L) if and only if Lk (E) is a Zorn ring (see its definition 
below). We also obtain several equivalent formulations of a Zorn ring. In 
general, a homomorphic image of a Zorn ring need not be a Zorn ring. As an 
easy consequence of our main theorem, we show that every homomorphic image 
of Lk {E) is a Zorn ring if and only if Lk (E) is a weakly regular ring. 

It is an interesting fact that often, for a given graph E, the Leavitt path 
algebra Lk{E) has a certain algebraic property ( such as being a simple ring, a 
purely inifinite simple ring, an exchange rings etc.,) if and only the corresponding 
graph C*-algebra C*{E) has the same property ( see e.g. [I], [8], [21], [TO] . 
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[IB]'). But the methods to estabhsh these properties are usually independent 
of each other, with algebraic arguments for Lk{E) and independent analytical 
arguments for C* (E) . In line with these investigations, we combine our algebraic 
methods with analytical arguments to show that if the C*-algebra C*{E) for 
graph i? is a Zorn ring, then necessarily E satisfies Condition (L). Conversely, 
if E satisfies Condition (L) then every one-sided open ideal of C*{E) is shown 
to contain an idempotent. 

A ring R is called a Zorn ring if given an element a £ R, either a is nilpotent 
or there is an element b G R such that ab is a non-zero idempotent. In this case, 
baba is also a non-zero idempotent. So this definition is right/left symmetric. 
Also, since abab is also an idempotent, we see that b can be chosen so that both 
ab and ba are idempotents. As we shall see later, there are other reformulations 
of the definition of a Zorn ring. 

The concept of a Zorn ring was introduced for alternate rings by M. Zorn 
[32]. I. Kaplansky [TS] named the rings with this property Zorn rings, as did N. 
Bourbaki [IT]. Associative Zorn rings have had several incarnations: In [IT] and 
P^Sj , they were studied under the name I-rings. In |14j . Kaplansky renamed 
them weakly regular rings. But during the last forty years, weakly regular rings 
have been named for rings R with a different property, namely, = I for every 
one-sided ideal / of i? (see, for instance, [H], [5]). So we prefer to use the name 
Zorn rings for these rings. 

Zorn rings are among the class of rings with a large supply of idempotents 
such as von Neumann regular rings. If a ring R is von Neumann regular, then 
it is always a Zorn ring, but the converse is not true as is clear by considering 
the ring R = Z/p"Z of intergers modulo p" where p is a prime and n > 2. 
Leavitt path algebras which are von Neumann regular or 7r-regular have been 
characterized in [i] . 

All the graphs E that we consider here are arbitrary in the sense that no 
restriction is placed either on the number of vertices in E (such as being a 
countable graph) or on the number of edges emitted by any vertex (such as 
being a row-finite graph). We shall follow [T], [21] for the general notation, 
terminology and results. For the sake of completeness, we shall outline some of 
the concepts and results that we will be using. 

A (directed) graph E = [E^ , E^,r, s) consists of two sets E'^ and E^ together 
with maps r,s : E^ The elements of E'^ are called vertices and the 

elements of i?^ edges. 

A vertex v is called a regular vertex if s~^{v) is a finite non-empty set. 
A path ^ in a graph E is a finite sequence of edges /i = ei . . . e„ such that 
r(ei) — s(ei-i-i) for i — 1, . . . ,n — 1. Such a path /i is closed if r(e„) = s(ei), in 
which case /i is said to be based at the vertex s(ei). A closed path ^ as above 
is called simple provided it does not pass through its base more than once, i.e., 
s{ei) ^ s(ei) for all i = 2, n. The closed path /x is called a cycle if it does not 
pass through any of its vertices twice, that is, if s(ei) ^ s{ej) for every i ^ j. 
An exit for a path /i = ei . . . e„ is an edge e such that s(e) = s{ei) for some i 
and e ^ Ci. 

We say that a graph E satisfies Condition (L) if every simple closed path in 
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E has an exit. E is said to satisfy Condition (K) provided no vertex v G E^ is 
the base of precisely one simple closed path, i.e., either no simple closed path is 
based at v, or at least two are based at v. Condition (K) on a graph E always 
implies Condition (L), but not coversely. 

For each e G E^, we cah e* a ghost edge. We let r(e*) denote s(e), and we 
let s(e*) denote r(e). 

Given an arbitrary graph E and a field K , the Leavitt path K -algebra Lk{E) 
is defined to be the if-algebra generated by a, set {v : v & of pairwise 
orthogonal idempotents together with a set of variables {e, e* : e S i?^} which 
satisfy the following conditions: 

(1) s(e)e = e = er(e) for all e G E^. 

(2) r(e)e* = e* = e*s(e) for ah e G -Bi. 

(3) For all ej €E^, e*e = r(e) and e*/ = if e 7^ /. 

(4) For every regular vertex v G E'^ , 

V = ee*. 

ee£;i,s(e)=i) 

If /i = ei . . . e„ is a path in E, we denote by fi* the element e* . . . e* of 
Lk(^). 

A useful observation is that every element a of Lk{E) can be written as 

n 

a = '^kiai/3* , where ki G K, ai,/3i are paths in E and n is a suitable integer 
(seelV 

2 Leavitt path algebras and C*-algebras which 
are Zorn rings 

The next theorem describes the Leavitt path algebras which are Zorn rings. The 
equivalence of conditions (ii) and (iii) of Theorem 1 is known [14 . We include 
that proof for the sake of completeness. 

Theorem 1 Let E be an arbitrary graph and K be any field. Then the following 
properties are equivalent: 

(i) Lk{E) is a Zorn ring. 

(ii) Every non-zero right/left ideal of Lk{E) of contains a non-zero idem- 
potent. 

(iii) For every non-zero a G Lk{E), there is a non-zero b G Lk{E) such 
that bab = b. 

(iv) The graph E satisfies Condition (L). 

Proof. Assume (i). Let / be a non-zero right ideal of Lk{E). Since the 
Jacobson radical J{Lk{E)) = 0, / is not a nil ideal. Let a G / be an element 
which is not nilpotent. By hypothesis, there is a & G Lk{E) such that ab is a 
non-zero idempotent. Clearly ab ^ I . A similar arguments works if / is a left 
ideal. This proves (ii). 
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Assume (ii). Let 7^ a G Lk{E). By hypothesis, aR contains a non-zero 
idempotent ax for some x £ R. Then ax = axaxax. Multiplying by x on 
the left, we get xax — {xax)a{xax). Clearly xax ^ since xax = implies 
ax = axax = a{xax) = 0, a contradiction. A similar argument holds for the left 
ideal Ra. This proves (iii). 

Assume (iii). First observe that, for any idempotent u, the corner uLk{E)u 
also satisfies condition (iii). To see this, let a = uau G uLk{E)u. By hypothesis, 
there is a & G Lk{E) so that buaub = b. Multiplying by u on both sides, we get 
{ubu)uau{ubu) = uhu, thus proving the desired conclusion. We wish to show 
that the graph E satisfies Condition (L). Suppose, by way of contradiction, 
there exists a cycle c without exits based at a vertex v in E. As shown in 
Lemma 1.5 of [7], an examination of the elements of vLk{E)v leads to an 
isomorphism (p : vLk{E)v — > K[x,x~^] mapping w to 1, c to a; and c* to x~^. 
We then obtain a contradiction, because while the corner vLk{E)v satisfies 
condition (iii), K[x,x^^] does not, due to the fact that for any a 7^ in the 
integral domain K[x,x~^], hah = b for some non-zero h implies that a6 = 1, a 
contradiction. Hence E satisfies Condition (L). This proves (iv). 

Assume (iv). Let a be a non-zero element of Lk{E). By Proposition 3.1 
of [7], there are elements x,y € Lk{E) such that xay = w, a vertex in E. 
Multiplying by v on both sides, we may assume that vx = x and yv = y. Then 
the element a{yx) is an idempotent since ayxayx = ayvx = ayx. Also ayx ^ 
since ayx = implies that = xayx — vx — x and this will then imply that 
V = xay = 0, a contradiction. Hence Lk{E) is Zorn ring, thus proving (i). ■ 

REMARK: (i) The proof of (iv) => (i) shows that if a Leavitt path algebra 
Lk{E) is a Zorn ring, it actually satisfies a stronger condition: For every non- 
zero element a in Lk{E) (even if a is nilpotent), there exists an element b such 
that a6 7^ is an idempotent. This is to be expected since the Jacobson radical 
J{Lk{E)) = and so aLxiE) is not a nil right ideal. 

(ii) It is also clear from the proof of Theorem 1 that Lk{E) is a Zorn ring 
if and only if every corner eLK{E)e is a Zorn ring, the converse following from 
the fact that, in a Leavitt path algebra, every element a belongs some cor- 
ner eLK{E)e where the idempotent e is a finite sum of suitable finitely many 
vertices. 

In general, a primitive ring or even a simple ring with identity need not be a 
Zorn ring: Let i? be a simple ring without zero divisors which is not a division 
ring (For instance, consider the example of J. Cozzens [12] of a simple right/left 
principal ideal ring with 1 and without zero divisors but not a division ring). 
This ring is not a Zorn ring as R cannot have idempotents other than 0, 1. But 
for a Leavitt path algebra, the implication holds. Because, it was shown in [3] 
that if a Leavitt path algebra Lx{E) is a primitive ring, then necessarily the 
graph E must satisfy Condition (L). So from Theorem 1 we get the following 
corollary. 

Corollary 2 If a Leavitt path algebra Lk{E) is a primitive ring, then Lk{E) 
is a Zorn ring. 
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A homomorphic image of a Zorn ring R need not, in general, be a Zorn ring 
even if i? is a Leavitt path algebra. For example, let R = Lk {E) be the Toeplitz 
algebra (where E is the graph with a single loop c based at a vertex v with an 
exit e at v). Since E satisfies Condition (L), Theorem 1 implies that i? is a 
Zorn ring. But if / is the ideal generated by e, then R/ 1 is not a Zorn ring 
since R/I = Lk{F) where F = E\{e} is the graph with a single loop c based at 
a vertex v and obviously does not satisfy Condition (L). The next Proposition 
describes when every homomorphic image of Lk{E) will be a Zorn ring. 

First, we need some preliminaries on graphs: A subset H of E'^ is called 
hereditary if whenever v Cz H and there is a path from v to a vertex u;, then 
w € H . A hereditary set is saturated if, for any regular vertex v, r{s~^{v)) C H 
implies v E H. Let iJ be a hereditary saturated subset of A vertex w is 
called a breaking vertex of H iiw G E'^\H is an infinite emitter with the property 
that 1 < \s~^{w) D r~^ {E^\H)\ < oo. The set of all breaking vertices of H is 
denoted by Bh- For any v G Bh, denotes the element v — ^s{e)=v r{e)(H ■ 
Given a hereditary saturated subset H and a subset S C Bh, {H, S) is called 
an admissible pair and I(h,S) denotes the ideal generated by U {v^ : v £ S}. 
Given an admissible pair {H,S), the corresponding quotient graph E\{H,S) is 
defined as follows: 

iE\{H, 5))° = (E^H) U{v':ve Bh\S}; 

{E\{H,S)y ={eeE^ : r{e) ^ H} U {eJ : e £ E\r{e) E Bh\S}. 

Further, r and s are extended to E\{H,S) by setting s(e') — s(e) and r(e') = 
r(e)'. Theorem 5.7 of [H] (see also [2) states that, given an admissible pair 
(i?, S), LKiE)/I(^H,s) = Lk{E\{H, S)) 

Recall that a ring R is said to be weakly regular \i ~ I for every one sided 
ideal / of R, equivalently, each element a in i? satisfies a G aRaR (a G RaRa). 
Note that being weak regular and being a Zorn ring are independent properties 
as justified by the Toeplitz algebra and the Cozzen's example. However, for 
Leavitt path algebras, we have an interesting relationship between them, as 
indicated in the following Proposition. 

Proposition 3 Let E be an arbitrary graph and K be any field. Then every 
homomorphic image of the Leavitt path algebra Lk{E) is a Zorn ring if and 
only if Lk{E) is a weakly regular ring. 

Proof. Suppose every homomorphic image of Lk{E) is a Zorn ring. By The- 
orem 1, E satisfies Condition (L). Now, for any hereditary saturated subset H 
of E° and any subset S of Bh, Lk{E\{H,S)) ^ Lk{E) / I(h,S), by Theorem 
5.7 of [H]. Hence Lk{E\{H, S)) is a Zorn ring and this implies, by Theorem 1, 
that the graph E\{H,S)) satisfies Condition (L). Since this happens for every 
admissible pair {H, S), we appeal to Proposition 6.12 of [21] to conlude that E 
satisfies Condition (K). Then, by Theorem 3.15 of 1^, Lk{E) is weakly regular. 

Conversely, suppose Lk{E) is weakly regular. Now the weak regularity of 
Lk{E) implies, by Theorem 3.15 of 0, that the graph E satisfies Condition 
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(K). Since Condition (K) implies Condition (L), we conclude by Theorem 1 
that Lk{E) is a Zorn ring. Since a homomorphic image of a weakly regular ring 
is again weakly regular, we conclude that every homomorphic image of Lk{E) 
is a Zorn ring. ■ 

REMARK: The above Proposition does not hold for arbitrary rings. For 
instance, let R = Z/p^Z, the ring of integers modulo p" where p is a prime and 

n is an integer > 2. Then R D pR D D p^'^R D p^R = {0} are all the 

ideals of R and, for each i with 1 < i < n, R/p^R is a Zorn ring since each 
element in it is either nilpotent or a unit. But R is not weakly regular since for 
the ideal / = pR, P ^ I. 

GRAPH C*-ALGEBRAS: Next we show that, for any graph E, if the C*- 
algebra C*{E) is a Zorn ring, then the graph E satisfies Condition (L). For the 
notation and terminology used in graph C*-algebras see |20) . 

In Theorem 1 above, the algebraic conditions (i) and (iii) are shown to be 
equivalent for any ring. It is easily seen that this is valid for C*{E) also. We 
shall use the fact that there is a *-monomorphism (p : Lc{E) — > C*{E) such 
that (p{v) = Pv, (p{aP*) = SaSp* for all paths a^P in E and that Lc{E) — > 
(f{Lc{E)) = Ais actually a graded isomorphism. Here C is the field of complex 
numbers. Moreover C*{E) = A, the completion of A under the induced norm. 

Suppose C*{E) is a Zorn ring. We claim that E satisfies Condition (L). 
Suppose, on the contrary, there is a cycle c without exits based at a vertex v in E. 
As noted in the proof of Theorem 1, vLc{E)v = C[x, x~^]. Since multiplication 
is continuous, pyC*{E)py = PvAp^ — pvApy = vLc{E)v = C[x,x~^] = C(T), 
the algebra of complex valued continuous functions on T, where T is the unit 
circle consisting of complex numbers with modulus 1. (The last isomorphism is 
well-known among C*- algebraists and Mark Tomforde writes that it may also 
be obtained by combining Lemma 2.4 of [5] with Theorem 4.1(c) of [lO]). The 
composite of the above isomorphisms maps Pvto 1, Sc to the identity function z 
and c* to z~^. Our hypothesis implies that corresponding to the element p^ — Sc, 
there is an element h G C*{E) such that h{p^ — Sc)h = h. Multiplying by p^ on 
both sides, we may assume that b — Pvbpv so that both (p„ — Sc), 6 S p^C* (E)p^ . 
In C(T), the equation h{py — Sc)b — b becomes (1 — z)p — f where / G C(r) is 
some continuous function which is the image of b under the given isomorphism. 
This leads to a contradiction for the following reasons: 

If f{z) ^ for ah z e T, then f{z) = 1/(1 - z) for all z € T , but this is not 
possible since / is continuous. 

So f{z) = for at least one z e T. Consider the function |/| which is 
continuous since / is. When f{z) = 0, |/(z)| = 0. For all z G T for which 
/(z) ^ 0, we have /(z) = 1/(1 - z) and |/(z)| = 1/|(1 - z)| > 1/(1 + |z|) = 1/2, 
as z is on the unit circle. This implies that im{\f{z\) is disconnected and hence 
I/I is not continuous, a contradiction. Hence the graph must satisfy Condition 
(L). 

Thus we have proved the following: 
Proposition 4 Let E be an arbitrary graph and K be any field. If the graph 
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C*-algehra C*{E) is a Zorn ring, then the graph E satisfies Condition (L). 

What about the Converse of Theorem 3?. Suppose the graph E satisfies 
Condition (L). By the Cuntz-Krieger uniqueness theorem [T6K every two-sided 
ideal of C*{E) contains a vertex. By Theorem 1 above, Lc{E) is a Zorn ring 
and since Lc{E) is a dense subalgebra of C*{E), we conclude that C*{E) is the 
completion of a Zorn ring. Thus every one-sided ideal of C* [E) which is open 
contains a non-zero idempotent. I do not know if C*{E) itself is a Zorn ring in 
this case. 

After this paper was written, I learnt from Gene Abrams and Mercedes 
Silas Molina that, in the book on Leavitt path algebras that they are currently 
writing, they have also independently proved the equivalence of condition (ii) 
and (iv) of Theorem 1 using different methods. 
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